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RELATED APPLICATIONS 

The present application claims the benefit of U.S. provisional 
patent application number 60/418,896, filed October 15, 2002, entitled "System 

10 and method for operation of managed ethernet LAN switch products in 

redundant network configurations with fast recovery from faults," the disclosure 
of which is hereby incorporated by reference in its entirety. 

In addition, the present application claims the benefit of U.S. 
provisional patent application number 60/467,273, filed May 2, 2003, entitled 

15 "System and method for S-Ring, a fast recovery enhancement to spanning tree 
protocol," the disclosure of which is hereby incorporated by reference in its 
entirety. 
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NOTICE REGARDING COPYRIGHTED MATERIAL 



A portion of the disclosure of this patent document contains 
material which is subject to copyright protection. The copyright owner has no 
objection to the facsimile reproduction by anyone of the patent document or the 
patent disclosure as it appears in the Patent and Trademark Office file or 
25 records, but otherwise reserves all copyright rights whatsoever. 

BAC K GROUND OF THE INVENT IO N 

Field of the Inven tion 

30 The present invention relates generally to computer networking. 
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Descri ption of the Background Art 

Spanning tree protocol (STP) is a link management protocol that 
prevents undesirable loops in a network while providing path redundancy. 
Undesirable loops occur when there are multiple active paths between stations. 
5 If a loop exists, a switch or bridge may see stations appearing on both sides of 
the switch. This can confuse the forwarding algorithm, allowing duplicate frames 
to be forwarded. 

STP defines a tree that spans all switches in an extended network 
and forces select redundant data paths into a standby or blocked state. If one 
10 segment of the network becomes unreachable, STP can re-establishes a link to 
that segment by activating a standby path. 

SUMMARY 

15 

One embodiment of the invention pertains to a method of fault 
recovery by a switch in a local area network. A link failure is detected at a port of 
the switch. In response to the link failure detection, a MAC address table of the 
switch is cleared. Clearing the address table causes a discovery process to fill 

20 the table to begin immediately. In addition, a link on another port of the switch 
may be dropped to propagate the link failure. 

Another embodiment of the invention relates to a network 
apparatus that includes a MAC address table and a plurality of ports. At least 
one port of the apparatus is configured to implement a link-loss-learn protocol. 

2 5 Another embodiment of the invention relates to a network that 

includes a plurality of Ethernet switches in a redundant topology. At least one 
switch is configured to implement a link-loss-learn protocol for rapid fault 
recovery. 

30 
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RRIFF INSCRIPTION OF THE DRAWINGS 



FIG. 1 A is a diagram of depicting a simple network topology for 

discussion purposes. 

FIG. 1 B depicts a link failure in the simple network topology. 

FIG. 2 is a flow chart depicting a method of fault recovery in a local 
area network in accordance with IEEE 802.1d Spanning Tree Protocol. 

FIG. 3 is a flow chart depicting a method of fault recovery in a local 
area network in accordance with one embodiment of the invention. 

DETAILED DESCRIPTION 

FIG. 1 A is a diagram of depicting a simple network topology for 
discussion purposes. Depicted are a number of networking switches S, A, B, C, 
D, and E. In this example, the switches are interconnected together in a ring 
topology. Switch S may be particularly configured to implement STP. 

Various hosts are shown connected to switch ports. Hosts A1 , A2, 
and A3 are shown as connected to ports of switch A, hosts B1, B2, and B3 are 
shown as connected to ports of switch B, and so on. In addition, example Media 
Access Control (MAC) address tables in some of the switches are illustrated. 
For example, the address table in switch A has host address A1 associated with 
port 2, and host addresses B2, C3, D1 , E2, and E3 each associated with port 1 . 

Such a ring should have a port somewhere in the series the 
operates in a "blocked" mode. Such a blocked port does not pass packets so 
that a correct Ethernet topology without looping exists. The control of which port 
is blocked is determined by logic to manage operating the network and to 
facilitate recovery from faults. In this example, the ring topology network is 
initially configured such that the link between switch S and switch E is blocked or 
in a standby state. This prevents an undesirable loop from being present. 

When a link fails on a switch port in such a redundant LAN, another 
back-up port is expected to eventually take over and keep the network packets 
flowing. The back-up port is connected and ready to provide service. However, 
a conventional Ethernet switch engine will continue to use the old MAC address 
table and will continue to try and forward packets to the failed port. This will go 
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on until the address table aging time expires for the addresses whose 
connections was lost. The aging time is typically 4 or 5 minutes. As described in 
the following, Spanning Tree Protocol improves on that situation. 

FIG. 2 is a flow chart depicting a method of fault recovery in a local 
area network in accordance with IEEE 802.1 d Spanning Tree Protocol. The 
steps performed by the switch detecting the failure event are shown by solid 
lines, and the steps occurring outside the switch are shown by dashed lines. 

The process begins when a link to a switch port fails 202. As a 
particular example, consider the link between switches C and D fails 202, 
possibly due to a cable cut, as depicted in FIG. 1B. This interrupts 
communication between a first network segment including switches S, A, B, and 
C and a second network segment including switches D and E. Other causes of 
link failure include a unit losing power, a unit failing while in operation, and other 
reasons. 

Next, a switch port connecting to the failed link detects 204 the 
failure. This detection 204 may occur, for example, due to failure to receive a 
link signal that is normally periodically transmitted over the link to the port. 

The switch configured in accordance with the Spanning Tree 
Protocol performs two actions upon detecting 204 the link failure. In one action, 
the switch reduces 206 the aging time associated with entries in its MAC 
address table. Specifically, the aging time is reduced from the normal aging time 
(default of three hundred seconds, or five minutes) to the forward.delay time 
(default of fifteen seconds). The reduction in aging time is kept in effect for a 
certain period of time (max_age plus forward_delay) and then the aging time 

25 returns to its normal value. 

In the other action, the switch advertises 208 the topology change. 
This is done by the switch sending out a topology change notification (TCN) on 
its root port. The TCN is in the form of a simple bridge protocol data unit 
(BPDU). The designated switch receives the TCN, acknowledges it, and 
generates another TCN for sending out of its own root port. This continues on 
until the root switch receives the TCN. Thereafter, the root switch starts sending 
out its configuration BPDUs with the topology change (TC) bit set. These 
BPDUs are relayed by the switches until each switch in the tree is aware of the 
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topology change situation and reduces 210 its aging time to the forward_delay 
time. 

Hence, according to the STP method, the switches eventually 
reduce their aging time to the forward_delay time. After the forward_delay time, 
entries in the table that are no longer valid due to the failed link will expire. For 
example, after the link between C and D goes down in FIG. 1 B, switch C will not 
receive any packet from host D1 on its port 6 and so will age out the entry for 
host D1 on this port. Similarly for the entries for hosts E2 and E3. Then, when 
the link between S and E goes to forwarding (instead of being blocked), the 
relevant traffic is flooded and transmitted via this unblocked path to the 

destination hosts. 

The STP method is considered to be clever because traffic related 
to entries not affected by the broken link continues to be transmitted and those » 
unaffected entries in the MAC address tables do not have to be relearned. 
Unfortunately, because the entries do not expire until after the forward_delay 
time, the network takes at least that long, typically at least 15 seconds by default, 
to recover from the broken link. For many industrial networks, this time of less 
than a minute for fault recover is an acceptable delay. However, in other 
networks, the delay may be unacceptable. 

FIG. 3 is a flow chart depicting a method of fault recovery in a local 
area network in accordance with one embodiment of the invention. Again, the 
steps performed by the switch detecting the failure event are shown by solid 
lines, and the steps occurring outside the switch are shown by dashed lines. 

In accordance with an embodiment of the invention, the switch has 
various ports, some of which may be configured or enabled by a user or network 
administrator to behave in a "I ink-loss-learn" manner as described below. Other 
ports may be configured to not implement link-loss-learn. A user can elect to 
enable the link-loss-learn feature on one port, two ports, all ports, or none of the 
ports. A typical configuration may be to enable link-loss-learn on two ports 
connected to an optical fiber network because such ports are often used to 
connect the switch into the redundant network topology. Without a redundant 
network topology, the link-loss-learn feature does not generally provide a benefit 
and hence may be turned off (though may be kept on). 
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Like FIG. 2, the process begins when a link to a switch port fails 
202. Again, consider a particular example where the link between switches C 
and D fails 202, possibly due to a cable cut, as depicted in FIG. 1B. This 
interrupts communication between a first network segment including switches S, 
5 A, B, and C and a second network segment including switches D and E. Other 
causes of link failure include a unit losing power, a unit failing while in operation, 
and other reasons. 

Similar to FIG. 2, a switch port connecting to the failed link detects 
302 the failure. This detection 302 may occur, for example, due to failure to 

10 receive a link signal that is normally periodically transmitted over the link to the 
port. However, in this case, the port detecting the link failure is link-loss-learn 
configured and so the switch responds as described below. 

In contrast to FIG. 2, the response by the switch to the failure event 
is not to reduce 206 the aging time and send out 208 a topology change 

15 notification. Instead, in accordance with an embodiment of the invention, the 
switch responds with two different actions. One action involves clearing 304 the 
switch's table of MAC addresses. Conventionally, this action is considered 
disadvantageous in that, while entries made invalid by the failure event are 
cleared, entries that are still valid and unaffected by the failure event are also 

20 cleared. Hence, clearing 304 the entire table is considered under conventional 
wisdom to be inefficient. On the contrary, applicants have discovered that 
clearing the MAC address table advantageously facilitates a more rapid fault 
recovery. This is because clearing the table results in the discovery process to 
fill the table beginning immediately 306. Hence, as soon as a packet is received 

25 by the switch, the packet is flooded to the network, and its address is learned. 
The discovery process continues rapidly until all addresses are learned and 
operation is normal, but with new information now in the address table on how to 
switch the packets. Some bandwidth is used unnecessarily (compared with the 
conventional method) during the re-learning, but the recovery process is not 

30 delayed by the wait associated with the forward_delay time that is typically 
fifteen seconds. 

In one embodiment, the MAC address table may be flushed by 
overwriting each entry in the table with a template that is temporarily stored in a 
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register. The template would be that of a cleared entry. In an alternate 
embodiment, the MAC address table may be flushed by momentarily turning off 
power within the switch. The alternate embodiment may be disadvantageous in 
that delay is added due to additional activity (restoring state variables, testing, 
5 and so on) on power up. 

The other action involves the switch temporarily or momentarily 
dropping 308 links on other link-loss-learn enabled ports. This action is 
performed so as to propagate 310 the failure event to other switches with link- 
loss-learn capability. In one embodiment, the duration for the dropping 308 of 

10 the link is sufficiently long for the link drop to be detected (typically, more than 
five milliseconds), but short enough to as to not substantially impact 
communications. For example, the duration of the link drop may be 5, 10, 20, or 
50 milliseconds. Preferably, the duration is closer to 5 milliseconds. AMink-loss- 
learn port on a neighboring switch may then detect 302 the link failure event, and 

15 that switch may then proceed to flush 304 its address table and momentarily 
drop 308 links on its other link-loss-learn ports. The propagation continues in 
that a link-loss-learn port on a next neighboring switch may then detect 302 the 
link failure event, and that switch may then proceed to flush 304 its address table 
and momentarily drop 308 links on its other link-loss-learn ports. And so on, until 

20 the borders of the network topology are reached. 

Applicants have implemented an embodiment of the invention in 
the form of the Magnum mP62 Ethernet Switch available from Garrettcom, Inc. 
with place of business at 213 Hammond Avenue, Fremont, California 94539. 
Applicants have discovered that the link-loss-learn feature of the mP62 Switch is 

25 very fast (on the order of milliseconds), so that the mP62 Switch is generally not 
the gating element (i.e. not the slowest element) for fault recovery in a redundant 
LAN. Whether the redundant paths upstream are controlled by IEEE 802.1 d 
Standard Spanning Tree Protocol, or by IEEE 802.1s Tagged VLAN Spanning 
Tree Protocol, or by IEEE 802. 1w Rapid Spanning Tree Protocol, or manually 

30 such as in a bench-test situation, the mP62 with link-loss-learn appears to reset 
its address table and participate in the LAN configuration change and network 
recovery faster than the other Ethernet elements. The mP62 product may be 
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configured using set-up commands to run either Spanning Tree Protocol or link- 
loss-learn. 

The following is example software code that may be utilized by a 
switch in accordance with an embodiment of the invention. The code includes 
5 high-level instructions that check link status, clear the MAC address table, and 
momentarily drop links in accordance with an embodiment of the invention. 
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Macros 

^define NO_OF_PORTS // number of pons in switch 

#defme MSJPER^TICK //conversion factor for time ticks to milliseconds 

#delme L3_DELA Y // delay time value for avoiding loop 

^define L1NKJ)£LAY // delay time to keep link dropped 

Global Variables 

UJNT8 linkStat[NO^OF^PORTSJ; //Holds the link status, 0 or down, non zero for uj 
UJNT32 DTimcr; //Timer to avoid loops 

External Functions 

extern UJNT8 littk^Check{UJNT8 port); //Check link status, return 0 on link down 

extern UJNT8 e!carAddrTable(); // Clears Address Table 

extent UJNT8 drop JJnk(U JNTS port); // Drops link on port 

extern UJNT8 make_Link(UJNT8 port); // turns ON link on port 

extern UJNT32 gctjrimeO; // gets system time in time ticks 

extern UJNT8 deIay(UJNTI6 time);// delays execution 

extern UJNT8 update_UnkStal{); // updates HnkStat array with current link status. 

Main function 

UJNT8 linletoss^CheckO 
( 

UJNT32e«rTemTime; 
U JNT8 counter; 

curreniTimc ^geU tmeO * MS^PERJTICK : 
S^currentTime < IJTimer * L3J>ELAY) return; 

for(counter^O; counter < NO^OF^PORTS; counter**) 

ifi£!lmk^Check{eounfer) && linkSmt(countcrJ) 

foi{eountcr«a; counter < NOJ3FJH3RTS; counter**) 

drop^Unk{counter); 

} 

clearAddrTableO; 
delay (LI NK^DELAY); 

fbr(counter^0; counter < NO_OF_PORTS; counter**) 
{ 

makeJLink(coumer); 

} 

Otirner m currentTime; 
update JLinkStatQ; 
return; 

I 

} 

} 



In the above description, numerous specific details are given to 
5 provide a thorough understanding of embodiments of the invention. However, 
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the above description of illustrated embodiments of the invention is not intended 
to be exhaustive or to limit the invention to the precise forms disclosed. One 
skilled in the relevant art will recognize that the invention can be practiced 
without one or more of the specific details, or with other methods, components, 
etc. In other instances, well-known structures or operations are not shown or 
described in detail to avoid obscuring aspects of the invention. While specific 
embodiments of, and examples for, the invention are described herein for 
illustrative purposes, various equivalent modifications are possible within the 
scope of the invention, as those skilled in the relevant art will recognize. 

These modifications can be made to the invention in light of the 
above detailed description. The terms used in the following claims should not be 
construed to limit the invention to the specific embodiments disclosed in the 
specification and the claims. Rather, the scope of the invention is to be 
determined by the following claims, which are to be construed in accordance 
with established doctrines of claim interpretation. 
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